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Abstract 

We prove central limit theorem for linear eigenvalue statistics of orthogonally invariant 
ensembles of random matrices with one interval limiting spectrum. We consider ensembles 
with real analytic potentials and test functions with two bounded derivatives. 

1 Introduction and main result 

In this paper we consider ensembles of n x n real symmetric matrices M with the probability 
distribution 

Pn{M)dM = Z-Jexp{-^T¥y(M)}dM, (1.1) 

where Z^^p is the normahzation constant, F : M ^ M+ is a Holder function satisfying the 
condition 

|F(A)| >2(l + e)log(l + |A|). (1.2) 

and dM means the Lebesgue measure on the algebraically independent entries of M. In the 
case of real symmetric matrices (3 = 1. But since it is interesting to compare the resuhs with 
the case Hermitian matrix models, where /3 = 2, we keep the parameter (5 in (jl.ip . 

Let {Aj}^]^ be eigenvalues of M. Then it is weh known (see [9]) that the joint distribution 
of {Aj}"^]^ has the density 

Pn(Ai,...A„) = g;>xp{-^^F(A,)} n l^j-^fcl^ (1-3) 

where Qn,/3 is the normahzing constant. 

The Normalized Counting Measure (NCM) of eigenvalues for any interval A C M is dehned 

as 

Mn{A) = ^{Xi G A}/n, (1.4) 

It is known [3j ^8j that for any f3 A/'n(A) converges weakly in probability to a non random 
measure A^(A), and the limiting measure can be found as a unique minimum of some 
functional on the set of non negative unit measures. The extremum point equation for this 
functional gives us in the case of Holder V' 

r(A)=2/4^, Xea, (1.5) 

where p is the density of N and a is the support of A^. 
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For all 9? : M ^ M consider a linear statistics 

It follows from the results of [U [8] that if y is a Holder function, then 

lim n-^NnM = [ (p{X)N{dX). 

n— ►oo J 

Consider the fluctuation of linear eigenvalue statistics 

Nniif] = NrM - E{NrM}- (1-6) 

For Hermitian matrix models it was proved by Johansson [8] that if y is a real analytic 
function and the limiting spectrum a = [—2,2], then for any (p E Ci[—d — 2, 2 + d] Nn[(p] 
converges in distribution, as n — > oo, to a Gaussian random variable. The limiting variance 
is the limit, as n — > oo, of 

Var„[(^;y] = E{N^[^]} = n{n - 1) J d\id\2pf}{Xi,d\2)^{\iM\2) 

+ nj dAipg(Ai)v''(Ai)-n2(^y dAipg(AiMAi)) . (1.7) 

(n) 

Here and below we denote by pi ^ the /th marginal density 

p[^''(Ai, A;) = j dXi+i . . . dA„p„(Ai, . . . , A„). (1.8) 

A key role in the proof of CLT and also in the most of studies of Hermitian matrix models 
belongs to the orthogonal polynomials technics, which allows to write all marginal densities 
as 

pSJ(Ai,...,AO = i!^det{i^„(A,,A,)}^.,=i, (1.9) 

where 

n-l 

K„(A,/i;y) = ^^;")(A)V^;")(/z). (1.10) 

1=0 

is a reproducing kernel of the orthonormal system, 

V';")(A) = u;y2(A)p(")(A), 1 = 0,..., (1.11) 

I = 0, ... are orthogonal polynomials on M associated with the weight ti'n(A) = e""^^'*') 

pi''\x)pi:i\X)wniX)dX = 5i,^. 



In the Hermitian case it can be proved that 
^logi?{e*^"M} = Yar {N^[ip; V + tip/n]} 



dnidfi2i^ifJ'i) - fifJ'2)) K^{fii,^2]V + tip/n). (1.12) 
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Hence, to prove CLT we are faced with the problem to study the last integral or to prove 
that Kn does not depend on the "small perturbation" tip/n in the limit n — > oo. For unitary 
matrix models it is true only in the case (see [8J), when the support of ( limiting NCM) 
consists of one interval. If the limiting support consists of two or more intervals, then the 
r.h.s. of (11.12P has no limit, as n — >• oo (see [llj). 

In the case of real symmetric matrix models the situation is more complicated. According 
to the result of [18] , to study the marginal densities we need to study a matrix kernel of the 
form 

Sn{X,fl) Snd{X,fJ.) 

-/5„(A,/i) 5„(/i,A) 



where 



with 



Kn,l{X,IJ.) 



n-l 



i,j=0 



Here and below we denote 

e(A) = ^sign(A); e/(A) = / ^(A - f^)f{f^)dfi. 

If we know Kn{X, //), then 

deti/2{j + 



in),. ,x {n-l)\ 

(Ai,-.,A;) = 



n\ dip{Xi) . . . dip{Xi) 



where (p is the operator of multiplication by ip and Kn ■ L2 [M] © L2 
integral operator with the matrix kernel Kn{X,fi). 
In particular, 



1 

2n 



Tri^n(A,A), 



1 



Tri^„(A, A)TrK„(^, /i) - 2TrKniX, //)i^„(/u. A)) 



4n(n — 1) 

Below we will use also the following representation of the variance Var{A^„[(/9i; V]} 
Proposition 1 
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Var{iV„,[(^i];y} 



dflidfJ,2{<Pl{fJ.l) - ipi{H2)) tr (KnifJ-l, fJ-2)Kn{fJ-2, fJ-i) 



(1.13) 
(1.14) 
(1.15) 
(1.16) 



IS an 



:i.i7) 



:i.i8) 



The structure of the matrix kernel Kn is studied only for a few particular ensembles. The 
case of GOE it was considered in [18]. The case V{X) = A^™ for natural m was studied in 

Let us set our main conditions. 



[6]. The case V{X) = ^X^ - f A^ was studied in [IT]. 



CI. V{X) satisfies U.^) and is an even analytic function in 

n[d, di] = {z : -2-2d<^z <2 + 2d, \Qz\ < di}, d, di > 0. (1.19) 
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C2. The support a of IDS of the ensemble consists of a single interval: 

a =[-2,2]. 

C3. DOS p{X) is strictly positive in the internal points A G (—2,2) and p{X) |A =F 2|^/^, 
as Xr^ ±2. 

C4. The function 

u{X) = 2 y log l^i - X\p{p)dn - V{X) (1.20) 

achieves its maximum if and only if X ^ a. 
It is proved in [2] that these conditions imply that 

p(A) = -P(A)V4-A2l,, (1.21) 

TT 

where 

2TTiJc z-C (C2- 4)1/2 2ttJ_^ z-2cosy ^ ^ ' 

Here the contour C <Z^[d, di] and C contains inside the interval (—2, 2). It is evident that P 
is an analytic function in r2[2d/3, 2(ii/3] and -P(A) > (5 > 0, A £ cr. 

Under these conditions it was proved in [TB] that there exists an n- independent C such 
that for even n ||(M(°'"))-1|| < C and 

Sn{X,jj) = Kn{X,fl) + rn{X,p) + fn{X,p), (1.23) 

where 

r„(A,/.) = n ^55V'S,(A)eV'it(M), (1-24) 

\k\,\j\<2log^ n 

n-1 

r^iX,p) = Y: 4"^Vf ^(A)eV'f (/x), 1141) II < e-'°^^^ (1.25) 

j,k=0 

Here and below we denote by c, C, Co, Ci, ... positive n-independent constants (different in 
different formulas). 
Besides, 

/5„(A,/i)= I e{X- X')Kr,{X',p)dX' + Ir^{X,fi),+Ifn{X,l^), (1-26) 

where 

Irn{X,p)= [ e{X - X')rn{X' , p)dX' , If„(A,^)= / e(A - A')fn(A', /i)dA', (1.27) 



and 

5 d d 

Snd{X,p) = -—Kn{X, fl) + —rniX, p) + —fniX, p). (1.28) 

The main result of the present paper is 

Theorem 1 Consider the orthogonally invariant ensemble of random matrices defined by 
U.1\) - [T73\) with V satisfying conditions C1-C4- Then for any ip G Ci[—2 — e, 2 + e], grow- 
ing not faster than polynomial at infinity, fluctuations of linear statistics \1.0^) converge in 
distribution, as n ^ oo, to a Gaussian random variable with zero mean and the variance 
Var[99; V], where 

Var[99;y] = lim Var„[99;y]. (1.29) 
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2 Proof of the main results 

Proof of Proposition [1] . By definition and (jl.lTp we have 

-r? I dXd^^p^;'l{X)ptl{^^)^{\)^{^,) 



But since 



we obtain 



j dXdfitr (K„(A,^)i?„(/i,A))(^(A)(/.(/i) + ^ j dXtrKn{X,X)ip\X) (2.1) 
J df^p^^^lii,) = 1, J d/ipg(A,M) =pg(A), 

^jj dXtrKn{X,X) = 1, J dXdfitr (^„(A, A)) =trK„(A,A) 

Using this expression in (j2.ip we get (jl.lSp . □ 

The proof of Theorem [T] is based on the following lemma 

Lemma 1 Let for any € Ci[(Trf], where = [—d — 2, 2 + d] 

Var„[(^; V] < C max |(/?'p, (2.2) 

and for any polynomial ip and any \t\ < A 

Then for any 99 € Ci [ad] the limit in ^.29\) exists and ^2.3\) is valid. 

Proof. Since ip G Ci[<Trf], for any e > there exists ipi and ip2, such that ip = ipi + ip2, ^pi is 
a polynomial and [(/^gl < it follows from (j2.2p and the Schwarz inequality that there exists 
C > independent of £ and n 

|Var„[99;y]-Var„[vPi;y]I<Ce 

Besides, for any other choice (pi and (p2 such that ip = ipi + ip2, \'P2\ ^ ^ii we have 

|Var„[(^i; y] - Var„[(^i; y]| < C(e + ei) 

Hence, for any choice of polynomials {ipn}^=i such that max|(/?' — 93^! ^ 0, as n — > 00, the 
sequence Var„[(/3i^„; y] is fundamental and have a limit independent of the choice of fi^n- 
This imply the existence of the limit in (jl.29p and that for any 'Pi,(p2 £ Ci [cr^] 

\YaLr[ipi;V] -Yar[ip2;V]\ < C max\ip[ - ip2\ (2.4) 

To prove (j2.3p for any ip we fixe any e >, choose ipi and ip2 like above and write by the final 
increments formula and the Schwarz inequality 
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Hence, taking the limit n ^ oo, we get 
g-t2var[^i;V]/2 _ < lim inf S{e^*^" } < limsup^{e^*^"['^l} < e-^'^^'-I^i'^l/^ + CAe 

n >oo Yi — i-oo 

Thus, using ([23]) we get ([23]) for any ip e Ci[ad\. □ 

The next lemma will help us to prove (|2.3p for polynomial (p. 



Lemma 2 Let {(pn{t)}'^=i be a sequence of analytic uniformly bounded functions in the circle 
Ba = {t : \t\ < A}. Assume also that 4>n{t) — > </>(t) for any real t, and (j){t) is also analytic 
function in Ba- Then (j)n{t) 4'it) for all t € Ba- 

Proof. The proof of the lemma is very simple. According to the Arcella theorem, the 
sequence {ipn{t)} is weakly compact in Ba- But according to the uniqueness theorem, the 
limit of any convergent in Ba subsequence {^n^ (0) must coincide with (p{t). Hence we obtain 
the assertion of the lemma. □ 

Proof of Theorem [1] According to the results of |2j and [13] , if we restrict the integration 
in (jl.Sp by [Ajj < 2 + d, consider the polynomials {p^"''^^}^o orthogonal on the interval 
=[-2-d,2 + d] with the weight e""^ and set vi"'"*^ = e-"^/^^^.''''^^ then for k<n{l + e) 
with some e > 

sup \^l.t'\x) - V.i")(A)l < e-"^, sup |V^l")(A)i < e""^. (2.5) 

Hence, if A4^^'^^ and Sn,d are constructed as in ()1.15p and ()1.14p for ad, then 
11^(0.-) _ _^(o,n)j| < ^-nc^ max|5„.,(A,^) - 5„,d(A,/.)| < e""^. 

Therefore from the very beginning we can take all integrals in (jl.Sp . (jl.Sp . (jl.lSp . (jl.l6p and 
(ll.lSp over the interval ad and then we can study and 5n,d(A,/i) instead of and 

5„(A,/i). But to simplify notations we omit below the index d. Besides, everywhere below 
integrals without limits mean the integrals in ad and the symbols (.,.)2 and [|.||2 mean the 
standard scalar product in L2[ad] and the correspondent norm. 

We use Lemma [2] to prove that for polynomial (p 

where Var[(/?; V] is defined in (jl.29p . 
It is evident that 

\Mt)\ < \Mm + \M-m- 

Hence to obtain the uniform bound for {0n(i)}5^i for t € Ba it is enough to find the uniform 
bound for {(j)n{t)}^^i with t € [— A, And to find the last bound and also to prove the 
convergence of {(pnit)}'^=i for real t it is enough to prove that the sequence {cj}'^(t)}^^i is 
uniformly bounded for t E [—A, A] and that 

hm C (t) = Var [99; V], te[-A,A]. (2.6) 

n—foo 

But it is easy to see that 

Kit)=Yarn[^;V + tv/n]. (2.7) 
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By another words, for our goal it is enough to prove that under conditions of Theorem [T] 

hm Var„[(^; V + tip/n] = Var„[v?; V]. (2.8) 

n— >oo 

Let us first to transform the expression for Var„[/; V + t^p/'n\ given by Proposition [TJ Using 

d 

(jl.23p - (jl.28p and integrating by parts in terms, containing —K{X,fi), we get 

2Yar n[f;V+tip/n] = J dXdfi Sn{X, fi)Sn{fi, X)A}- J dAd/i ^5„(A, A)-e(/i-A))A 

= 2 J dXdfiKl{X,n)A'j + 3 j dXdfi KniX, n)rn{n, X)Aj + j dXdfir„{X, fi)r„{p,, X)Aj 

d f d 

dXdfi ^^n(A, fi){IKn{lJ., X) - e(/i - A))A^ - J dXdjj. ^^n(A, ^i)Irn{^i, X)Aj 

-2 J dXdfiKn{X,fi){IKn{fi,X) - X))Ajf'{fi) -2 J c?Ad^ i^„(A, /i)/r„(^, A)Aj/'(/i) 

+ 0(max |/|2e-^i°s'") = 2h + Sh + h - h - h - - 2/7 + 0(max |/|e-^i°g' (2.9) 
where 

A; = /(A)-/(^). (2.10) 

and 0(max |/pe~'^'°^ ") is a contribution of the terms containing integrals of f„(^. A) of 
(fOKj) . Note that all integrated terms here contain ^["''(±2 ± d) = 0(6""'=) (see (l23]) ). 
Hence their contribution is 0{e~'^'^). 

To proceed further let us recall that, by standard arguments, {^;"^} satisfy the recursion 
formula 

AV'f")(A) = j;"VS(A)+g{"M"^(A) + J,("i^^^^^^ / = 0,1,... /-^=0. (2.11) 
The Jacobi matrix J'^^^ defined by this recursion plays an important role in our proof. 

Lemma 3 Consider ip^^ and j'f'\ Qj^^ defined by ^2.11\) for the potential V + tip/n. Under 
conditions of Theorem{l\ there exists e > 0, such that for all \ j\ < en 

^n+j - ^ + 2P(0)n + ^ ' ^"+^ " 2P(0)n + ^ ' ' ^ '^^^^2+'^ A a - U, i, 

(2.12) 

for \j\ < ri^l^ 

^^2,-1 - = 2n-i J^i?,..^") +n-ier\ ||4")|b < n'^^, (2.13) 

fc>0 

where 

R. = — ^ "''^ (2.14) 

27r P(2cosx) ^ ' 

and the function P is defined in Moreover, there exists M*_j such that for any 

\k\ < n^^^ 

M„_,- = M„%. + 0(n-V9), m:_^. = M,_,-+i - 1(1 + {-iy)M^oo (2.15) 
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with 

oo oo 

Mfc = (l + (-l)'=)^ii„ M_oo = 2^i?„ (2.16) 

j=k j=—oo 

The proof of the lemma is given in the next section. 

On the basis of the lemma we can prove now that the last two integrals in the r.h.s. of 
(j2.9p (/g and /y) disappear in the limit n ^ oo. Using the Christoffel-Darboux formula it 
is easy to see that for this goal it is enough to prove that for any polynomial f,g and any 
|j|,|fc| < log^n 



dXdf, fe")(A)ri"_\(/.) - 4"^(/i)Vi-\(A)) A) - 6(A - ^)) /(A)5(/i) - 

(2 17) 

n [ d\d„ te")(A)^t\(/x) - 4")(/z)V^t\(A)) e^%{X)e^l;^:l^{n)f{\)g{^^) - 



We use that 

oo 
k=n 

in the weak sense. Besides, using the recursion formula (j2.1ip we obtain easily that for 



A) -e{\-^^) = Y, 6C^(^)C^(A) (2.18) 

sides, 

polynomial / of the degree / 



j=n+a+l 

/(A)V'M(A)= fn-aJ^I^'n-a+jW, « = 0, 1, (2.19) 

k=n+a—l 

where, according to (j2.12p . the coefficients fn+a,j have finite limits, as n — > oo. Using (j2.18p 
and ()2.19p in the first integral of ()2.17p and integrating with respect to A, we obtain that the 
first integral is equal to a finite sum of the terms 



(2.20) 



But using the representation of the type (I2.19P for the polynomial g we obtain easily that 
every term of the type (|2.20p is equal to a finite sum of the terms 

^^/^eV^i"i-(/«)V'i"i'(/«) = n-'Mr,+y,n+j. (2.21) 

Since by (I2.15P Mn+j'^n+j have finite limits as n — > oo we obtain the first line of (I2.17p . 

To prove that the second integral in ()2.17p tends to zero, we also use ()2.19p and its analog 
for g. Then we obtain that the second integral is a finite sum with convergent coefficients of 
the terms 

n j dXdfj.ei;^J^lf^{X)i;^^l,^,{X)€^p^^}^ = n'^ Mn+w ,n+kMn+j' ,n+j- 

Similarly to the above we conclude that all these terms tend to zero and so the second integral 
in (j2.17p tends to zero. 

Lemma 4 Consider the coefficients A^J^'l from {1 . 24\ ) defined for the potential V + ttp/n. 
Under conditions of TheoremU\for any \j\, \k\ < log^ n there exists Aj^k independent oft and 
such that 

1^55 <Cn-i/9. (2.22) 
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Moreover, there exists an n-independent c, C such that 



\Aj^k\ < Ce-^d^'l+l'^l). (2.23) 

We prove this lemma in the next section. 

According to the above arguments it is clear now that to prove Theorem [1] it is enough to 
prove that for any polynomial / there exist limits for all integral la, {a = 1, . . . , 5) from (12. 9p . 
The existence of the limit of Ii follows from the result of [8] . Using representation (jl.24p and 
the Christoffel-Darboux formula it is easy to understand that I2 can be represented as a sum 
of the terms 

Tj,k ■.= nj dXdf, (V'W(A)^t\(/.) -Vi")(/i)ri"\(A)) V;tyA)6V'S.(M)^. (2.24) 
It is evident that if / is a polynomial of the Ith degree, then 

|pU'7l<2i-l 

where fp and gq are some fixed polynomial of the degree less than 21. Since we have the 
bound (j2.23p . it is enough to prove that the limit exists for any fixed j, k, as n ^ 00. But 
using for (j2.19p for fp and gq and integrating with respect to A, we reduce the existence of the 
limit of T2{j, k) to the existence of the limits of Mn-j'^n+k for any fixed j' , k, which follows 
from Lemma [3l 

The existence of the limits of I3 and I5 can be obtained by the same way. To find the limit 
of /4 we use first the relation (I2.18p . then ()2.19p for / and observe that after integration with 
respect to A only the finite number of k in the r.h.s. of (j2.18p give us nonzero contribution. 
Hence, as above, we reduce the problem to the existence of the limits M„_j.„+fc, which follows 
from Lemma [3l 

To complete the proof of the theorem we are left to prove the estimate (12. 2p . It is clear 
that for this goal it is enough to prove similar estimates for all terms a = 1, . . . 7 in ()2.9p . 
For Ii we have by the Christoffel-Darboux formula 

[ dXdfi K^{X, fi)A'l < max If l"^ [ dAd^ ^^(A, ^)(A - /i)^ = 2(4"))^ max [/'p. 

J ' AefTd J 

To prove the estimates for others la let us prove first the following auxiliary statement 
Proposition 2 For any g with g' bounded in and any \j\, \k\ < 21og^?7- 



n I d^5r(/i)'(/'i'^^-(/i)eV'i+fc(^) 



< C(max [gf'l + max [gf|). (2.25) 

0"d 0"d 



Proof of Proposition [2], We start from a simple relation, which follows from the definition 
of the operator e (see II. 16^ . For any integrable f,g 

J dXef{X)eg{X) = \{l„,J)2{la,,g)2-\j^ dXdf^\X - f,\fiX)gif,). (2.26) 
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In particular, using a simple observation that ^\X—fi\ = (A — /u)e(A — ^) and then the definition 
(fLT5]l . we get 



1 / -(n) 



n 



Jf'Mj+^^k + J^-\Mj-i,k - Jr'MjMi - ) • (2-27) 



r(«) 



in) 



Since for odd k {l^^,Tpj^^)2 = 0, this relation and (|2.15p gives us immediately that for odd 
\k\ < 

'rfA(6V^itW)'<?- (2-28) 



n 



For even k the same relation can be obtained if we apply the analog of (j2.27p to /(A) = 

AV'i+fclA) = J^^k'^^-lk+iW + •^jl+fc-i^i+fc-i('^) ^^'^ ^^^^ (!2-13p . Remark also that since 
(f23]l yield 

|eV'Sfc(2 + A) - 6^1^,(2 + d/2)| < e— , d/2 < A < d, 

by ([228]), we have 



n(eV^i^,(2 + d))^d/2 < n / + o{l) < C. 



in) 



(2.29) 



The last bound and (I2.28P imply one more useful estimate, valid for any / with bounded 
derivative 

/ dA(e(/V^i"^,)(A))' < -(max|/| + max|/'|)2. (2.30) 
Indeed, using that V'^",^^ = (eV'i+fc)' ^^id integrating by parts, it is easy to obtain 

^(Mt) = /(A)^^it - ^/(2 + (2 + d)- \f{-2 - d)V'it (-2 - - ^ (Mt) • 

Now, taking the square of the r.h.s. and using (j2.29p and (|2.28p . we obtain (|2.30p . 
To prove Proposition [2] we consider 3 cases: 

(a) j — A: is even; 

(b) k is even and j is odd; 

(c) k is odd and j is even. 

(a) Using (j2.13p . it is easy to get that 



n j d^ig{^i)i)^^l-{^i)e%l)'^J^l^{ii)-n j c?^5'(/^)V'l'!,^fe(At)eC+fc(/^) 
Then, integrating by parts in the second integral we obtain 

2+d 



lin) 



dn) 



,in) 



< C\k — j \ max |(7(A)|. 



n 



Relation (l2:25]l follows now from (12:29]) and (f2:28|) . 

(b) Since for even k e'0^'^^(O) = 0, using the result of [4j on the asymptotic of orthogonal 
polynomials, it is easy to get that for any < 1 



< 



c 



n 
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Hence, if we define 

g{fi) = (7(^)/i"4|^|>i + ^ + /i) + <7(-l)(l - /u)] 1h<i, 

so that g{ij,) = g{ij)^ for > 1, then 



<Cmax\g\. (2.31) 



It is evident that < \g'{p)\ + \g{fJ')\- Thus, using the recursion relations (j2.1ip . we 

replace the last integral by 



n 



Hence, we obtain again the case (a), 
(c) Integrating by parts, we get 

. 2+d 



-2-d 

-nj dfig'{n)ei'i^^j{n)ei'^^l^{fi) -n j dfi g{fi)etp^^lj{fi)'ip^^l^{p). 

The bounds for first two terms in the r.h.s. were found before, and the last integral corre- 
sponds to the case (b). Thus we have proved ()2.25p .D 

To find the bound for I2 in (j2.9p we use the Christoffel-Darboux formula. Then we are 
faced with a problem to find the bounds for the terms Tj^^ of (12.241) . But since the function 
A^(A — fi)~^ for any A has a derivative, bounded uniformly with respect to A, n, we can apply 
the bound (|2.25p for any fixed A. We get 



T,-fc < C7max|/r / dAlV-^ (A)|ICifc(A)l < Cmaxj/^, 

where the last bound is valid because of the Schwarz inequality. 

The estimates for and follow directly from (12.25P and (j2.23p . For Jg we use the 
Christoffel-Darboux formula and then the Schwarz inequality. Then we get 

|/6p < Cm^ax \f'{^)\^ .Qdf, + c) . 

Here the sum with respect to k appears because of integration with respect to A of IK'^{fi, A) 
and C appears because of integration of e^(/i — A). But from (|2.27p it is easy to see that 

/n— 1 ^ n—l „ 

d^,Y.{ei,t'\^.)f = -JZi-^.^^^t"^? - / dXd^,Kn{\^^){\-^^)e{\-^,). 

k=0 k=0 

It follows from the Bessel inequality that the sum in the r.h.s. is bounded by (lo-d) lo-d)- In 
the second integral we apply the Christoffel-Darboux formula and then ()2.15p . 
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For Ij we apply Christoffel-Darboux formula and then the Schwarz inequality. We obtain 



I/? ( E I 



(n) 



/7|<nCmax|/r ^ / dAd/ieV';';^^.(A)eV'r+fe'(A)eC+fc(/")<+fc'(/^) 



<max|/'|^ (2.32) 



where the last inequality follows from ()2.28p . 

Now we are left to prove the bound for (see ()2.9p ). Remark, that because of (|2.5p and 
(frT3]) - (frT7l) the integrals in [2+d/2, 2+d] and from [-2-d, -2-d/2] in ([23]) give us 0(6""^) 
terms. Hence, without loss of generality we can replace the function / in these intervals by 
a linear one in order to have a new function being continuous with a bounded derivative and 
such that f{2 + d) = f{—2 — d) = 0. Then, integrating by parts with respect to fi, we need to 
control only the terms, which do not contain /(^). But for odd k e'ip^\±2±d) = 0, and if j 

and k are even, then eil)^\fj,)etl)j^\fj,) is an even function and so eijj^\^)eipj^\fj,)\'^^^'^_^ = 0. 
Hence, integrating by parts in 14, we obtain that all integrated terms disappear. Thus, 

/4 = -/2 + 2y dXdfirniX,fi)iIKnifi,X) -eip- X))f'ifi)Af = -l2 + 2h,i. 

The bound for I2 was found before. Hence, we need to find the bound for 14^1. From 
definitions (jl.l5p it is evident that Mj ^ = —M^^j and therefore from ()1.14p we derive 

/5n(A, /i) = -/5'„(/i, A) <4> IKnifJ., A) = -IKn{X, fi) - Irn{X, fj.) - IrnifJ., A). 

Now if we replace IKn{fi,X) by the above expression, then the terms containing Irn{X,fi) 
and IrnifJ', ^) can be easily estimated by using (12.25P and (12.23p . Hence we are left to prove 
the bound for 

/n— 1 
dAd^r„(A,^)/i^„(^, A)/(A)5(m) = n ^ ^i-^ eV'J"^)(5eV'Sfe, V'f"^] 

j,k 1=0 

< n V ■ ||e(/>i"J,)ll2||5eV'Sj|2 < C(max |/| + max |/'|) • max|5|, 

■' o-d Cd Cd 

where the last bound follows from ([ZSO] and (12:221) - (l2:23]l . The term with e(A - n) 

can be estimated similarly. This completes the proof of Theorem [TJ 



3 Auxiliary results 

Proof of Lemma [3j It is proved in [16j, that for t = 0, representation (j2.12p implies (j2.13p 
and ([213]) . If we know ([2T2]) for t / 0, then the proofs of ([2T3]) and ([213]) coincides with 
that of [16]. Hence we need only to prove ([2.12p . 

The idea is to use the perturbation expansion of the string equations: 

v;'(:r("))fc,fc = 0, 

4 Vt{j' ')k,k+i - 
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Here and below in the proof of Lemma [3] we denote Vt = V + tip and by J'^'^^ a semi-infinite 
Jacobi matrix, defined in (|2.1ip . Relations (|3.ip can be easily obtained from the identity 

-'^^*W(Pi"^(A))2)'dA = 0, 

-„y,(A)pW(A)p(n)(^)y^^^O. 



k+l 

We consider (I3.ip as a system of nonlinear equations with respect to the coefficients jj^^ , . 
To have zero order expression for J^f^ we use the following lemma, proven in |15j : 

Lemma 5 Under conditions C1-C3 for small enough e uniformly in k ■.\k\ < en 

, -^\<C (n-V4iogV2,+ (|fc[/,)i/2) . (3.2) 



Denote J^^^ an infinite Jacobi matrix with constant coefficients 

JS« = J.':'u. = 1. JS=0 (3.3) 
and for any positive n^/^ « N < n define an infinite Jacobi matrix J{N) with the entries 

f^i.-i. n<N. f,a„ \k\<N. 

lO, otherwise. lO, otherwise. 

Define a periodic function Vt{X) = i)t(A+4+2d) with v^^'' E L2[crd], and such that v{\) = V'{\) 
for \\\ <2 + d/2. Consider the standard Fourier expansion for the function vt 

oo 
j=-oo 

The first step in the proof of (j2.12p is the lemma 

Lemma 6IfV satisfies conditions C2-C3 and F^^^ € L2[(Td], then for any n^/^ « N < n 
and any \k\ < N/2 

= ^-^{J^'^^k + Y.^k-imi + rf ) + 0{\\J\\/n) + o{N-y^), 

= l-Jk + + Vk-i{t)Ji + rf ) (3-6) 

+0{\\J\\/n) + 0{N-y^), 

where for a = 0, 1 

rf)= y vt.iijKf f\si ds2(e^'^''^'°'je'^-''^'"'je^^<'-^^^^^ 

(3.7) 

with Vj, d defined in h3. 5|) . and 

■Pi{t) = - [ (P(2cos(a;/2)) +t(^(2cos(x/2))/n)e*'^'dx, (3.8) 
with P defined in lil.22\) and (p-some polynomial with coefficients depending on ip. 
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Proof of Lemma [6] By Proposition 1 of [IQl it is enoug h to obtain 1^ for + 
J^)n+k,n+k+a- Using the spectral theorem, we have 



j=-oo 



k,k+a 



Applying the Duhamel formula two times we get for a = 0,1 



Vt{J^'''+J)k,k+a=Vt{J^'^ 



k,k+a 
oo 



oo „i 

+ J] vtjiijK) J ds(^e'^'''^'°'je'^''^'-'^^^°')^^^ +rf\ (3.9) 



j=-oo 



To find the the first term in ()3.9p we use the relation, which follows from coincidence v{\) 
V'{X), A e [-2,2] and ^ 



1 

vt{J^^^)n+k,n+k+a = TT / (2 COS x) cos" 

1 , 

= — / (y'(2 COS x) + t99'(2 cos x)/n) cos" X 

1 o(X)dX t tc^""^ 

= -/ dx cos'^x^--^ -H / w'(2cosx)/n)cos"xdx = a + . (3.10) 

vry_, y_2 2COSX-A 2^n J _J " ' n ^ ^ 



Besides, since by the spectral theorem 

(giiKS^(O))^^^ = L r ^ijnscosx^^ik-l).^^ ^ Jk-lU^s), (3.11) 

where Ja;(s) is the Bessel function, and since V is an odd function, we get for any / and 
integer a 



^ VQj{ijK) J ds [e 



J = -CO 



k,l \ / l±a,k+l-a 



1 r r , , y'(2 cos x) - y'(2 cosy) , , ,^ ^, , ^ 

' ' dxdy — ^ ^cos((A; - /)(x - y) + (a(l T 1) + l)y) = 0, 



{2-k)^J_^J_^ 2 cos X — 2 cosy 

Hence, the linear terms with respect to Jk in the first equation of (j3.6p and the linear terms 
with respect to in the second equation give us only the contribution of the order tn~^||^||. 
Besides, we derive from (|3.9p that the operator V from the second line of (j3.6p can be 
represented in the form 

„ oo 

n-i{t) = 5,,i+ dsJ2 %(^J^)(e^^''^^"''i?("+')e^^■^(l-^)^<"^)^^^^, 

j=-oo 

where we denote by E^''^ a matrix with entries: 

-^fe m ~ ^k,lSm,l+l + Sk,l+lSm,l- 
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1 + 


1 




2^ 




1 


1 + 




2^ 



It is easy to see that Vit) is a Toeplitz matrix, so its entries can be represented in the form 

Pi,kit) = Pi-k{t) = ^f e''''F{x,t)dx, F{x,t) = Y^mt)e'^-. 
Thus, we obtain 

F{x,l) = l + Y,{ijK)vtj [\siY.^ r r e^'^-^^+^'+^Hl + e-'^^^-^-'^) 

Jo J J—ttJ—tt 

■ exp{2ijAc[si cos xi + (1 — si) cos X2\\dxidx2 
1 i;4(2cosa;i) - t;j(2cos(xi - x)) 

— / 7 T (1 + cos(2xi - xjjdxi 

iTT COSXl — COS(Xl — X) 

/ 1 + cos(2xi — x) 1 + cos(2xi + x) \ 
i;t(2cosxi) H ■ — r dxi 

\COS Xi — COS(Xi — Xj COS Xi — cos(xi + xj / 

= P(2cos(x/2)) +P(-2cos(x/2)) +t(^(2cos(x/2))/n, 

(3.12) 

where in the last hne we have used (j3.10p and (jl.22p . For the hnear operator in the first hne 
of (13. 6p the calculations are similar. Lemma [6] is proved. □ 

Let us use dSS]) in We obtain for k < N/2 

En-iim = -rf ) + 0(l|J||/n) +0(iV-V2), 

En-im = ^-'-^ + Jk- ^ + 0(11:^11/^) + o{N-y% 

where c^^^ and c^^^ are defined in (I3.10p . We would like to consider this system of equations 
like two linear equations in I2. To this end we set for |A;| > N/2 

It follows from (13. Sp that the operator V has a bounded inverse operator whose entries can 
be represented in the form 

{V-^)k-i = — r (P(2 cos(x/2)) + t^(2 cos(x/2))/n)"^e*('=-')^(ix. (3.13) 

Then 



qi 



- E rr_\{o) f ^ + o{\\j\\/n) + f, + oiN-y^)) , 

/I 1 (1) \ ^^-^^^ 

Ji = E^r-fc(o)(^ + 4' - ^ + Oi\\J\\/n) - n + 0{N-v^)^ . 

Moreover, since by assumption v' has fourth derivative from L2[— 2, 2], P also does (see |10]). 
Therefore, using a standard bound for the tails of the Fourier expansion of the function / 
with /(P) G L2[-vr,7r] 

E \fk\ < M-^+y^(Y,\fk\'k'pY' < CM-P+y^ (3.15) 

j>M ^ ^ 
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we have for any M 



\1\>M \1\>M 



(3.16) 



\>M 



Besides, since 'P; ^ = ^_/) we have 

_^k + l l + l 



l~k 



n 



n 



1 i + i 



l-k 



2P 2) n 



Using a trivial bound 



k,k+l 



<\\J\\' 



and (13.21). we obtain first a rather crude bound 



< Cfl/fcl/n + n^^/^log^n) , a = 0,1 



This bound combined with (j3.14p and (j3.15p give us 

m, \Jk\<C (\k\/n + log2 n + N-'/^^ 



(3.17) 



(3.18) 



(3.19) 



(3.20) 



Now we use the bound, vahd for any Jacobi matrix J with coefficients Jk,k+i = Jk+i,k = 
flfc G M, [afe[ < A. Then there exist positive constants Co, Ci,C2, depending on A such that 
the matrix elements of e**'^ satisfy the inequalities: 



\{e''-^)kj\<Coe-^'\''-^\+^^\ 
This bound follows from the representation 



(3.21) 



ie'''')k,. 



1 



e Rk,j{z)dz, 



where R = {J — z) ^, and from the Comb-Thomas type bound on the resolvent of the Jacobi 
matrix (see 



\T^kA^)\ < 



_^~C[\^z\\k-j\ _^g-C(|S^|(M-l) 



Let us choose 



M 



4^2 K 



n 



/3 



(3.22) 



(3.23) 



where Ci and C2 are the constants from (j3.2ip and k = 7r(2 + e) ^. Then p.2ip guarantee 
that for any /, /':[/ — l'\ > n^/^ and any j : \j\ < M, \t\ < 1 



Now we split the sum in (|3.7p in two parts \j\ < M and \j\ > M. 



(3.24) 



00 „i 



j=-oo 



A;,/l 



, = E + E • (3-25) 



|j|<A/ |j|>M 
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Then (13.240 allows us to write 



= X] '"'A^^'^f dsi ds-2 

\j\<M \j\<M ii,«2=fc-[ni/a] ° ° 



Hence using p.lSp we obtain now 



E 

|j|<Af 



< C max \Ji'^ ■ 

l:\l-k-n\<n'^/'i 



(3.26) 



For Yli\j\->M p.lSp combined with p.20p and (jS.lSp for the function V' . Then we get 



E 




lil>A/ 





(3.27) 



and therefore 



Using this bound in (|3.14l) we obtain (j2.12p . but the bound for r^"'* now has the form 



(3.28) 



[rf^l <c(^(k/n) 



^ + n ^ log^ n 



(3.29) 



Now, using ()2.12p with (j3.29p in (j3.26p . and setting = 2[n^/^] we obtain the bound from 
(I2J2I1 for I A; I < n^^^. Then, setting N = 2[n^/'^] and again using (|2T2]) with (15:291) in 
we obtain the bound from (j2.12p for n^/^ < k < "n?/^. And finally setting N = 2 [en], we 
obtain the bound from (|2.12p for n^/^ < k < en.D 



Proof of Lemma [4] The relation ()2.22p is proved in [16]. To prove ()2.23p we need some 
extra definitions. We denote hy Tl = /2(— oo,oo) a Hilbert space of all infinite sequences 
with a standard scalar product (.,.) and a norm ||.||. Let also {ei}i^_^ be a 
standard basis in Tl and /(^°°'") be an orthogonal projection operator defined as 



j(-oo,n)^^ _ 

0, otherwise. 
For any infinite matrix A = {Aij} we will denote by 

^(— oo,n) _ j{—oo,n) j^j{—oo,n) 



(3.30) 



^_4(-oo,n)-j-l _ j(-oo,n) _ j(-oo,n) _j_ ^{-oo,n)^ j(-oo,n) 



(3.31) 



so that (yl(-°°'"))~i is a block operator which is inverse to A^'"^'""^ in the space j(~°°'"')7Y 
and zero on the (/ — I^~°°'"^)H. 

Besides, we will say that the matrix A^~°°'"^ is of the exponential type, if there exist 
constants C and c, such that 
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Define infinite Toeplitz matrices V and V* by their entries 



Pj,k = ^ r e'(^-')"dxP(2 cos x), V*^ = 



sign(A: - j ) 
2tt 



(3.32) 



cosx), (3.33) 



n 



and let tiie entries TZ be defined in (I2.14p . Then it is proved in [16] that for < 2 log' 
(_^{o,n))-i^, = (7e(— '«))-ip(--'"))„_,- + 6„_,a„_fc + 0(n-i/iO), (3.34) 

where 

at = ((7^('"))-le„_l),, b, = ((7^(— '"))-V*)„ 

and the vector r* E X^*^'")?^ has components r*_j = i?j (i = 2, 4, . . . ) with Ri defined by 
(j2.14p Let us prove that 



jr{—oo,n) ^-^(— oo,n) — oo,n) •^*{—oo,n) 

is of the first type. It is proved in [16] (see Proposition 1) that 



(3.35) 



|(7^(-°o,n))-l^._^ - n-'_^^^_,\ < Cmin{e-l^1;e-l'=l} < Ce^d^l+I^D/^. ^'-'^^ 



Hence, 



I n—j,n~k\ — 



I n-j,n'-^n—l,n—k yn—j,n-k Z— <' 



1>1 



-c\l-k\ 



1>1 



< 



'Pn-j,nSk,l 



l>0 



+ 



(j'^~c{\j\ + \k\)/2 < Q -ci\j\ + \k\)/2_ 



Besides, p.36p imply 
It is easy to see that 



(3.37) 



n 



where we denote Vj^k = sign(A; — j)V'{ J^^^)j^k, and that for j, k > 21og^ 



n 



Hence, if we denote 



then Sn is indeed represented in the form (jl.23p . (j2.22p is valid because of (|2.12p and p.34p . 
and (|2.23p is valid because we have proved that JF^'^'") is of the first type and because of 
(13371) . 

□ 
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